package 哈希;


import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.Scanner;

public class Demo {
    public static void main(String[] args) throws IOException {
        vector<vector<String>> arr = new vector<>(10000);
        for(int i = 0; i < 10000; ++i)arr.push_back(new vector<>());
        BufferedReader bfr = new BufferedReader(new FileReader("百度分词词库.txt"));
        String s;
        while((s = bfr.readLine())!=null) {
            arr.at(Math.abs(s.hashCode()) % 10000).push_back(s);
        }
        bfr.close();
        Scanner sc = new Scanner(System.in);
        while((s = sc.next())!="886"){
            System.out.println(arr.at(Math.abs(s.hashCode()) % 10000).find(s) == -1 ? "没有找到":"找到了");
        }
    }
}